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(54) Programmable digital delay unit 

(57) A programmable digital delay unit (20) present- 
ing a number of cascade-connected delay blocks (22), 
and a number of controlled bypass elements (23. 24), 
one for each delay block (22). Each bypass element 
presents a bypass line (23) and a multiplexer (24) for 
selectively connecting the input or output of the respec- 
tive delay block to the input of the next delay block (22). 



The delay blocks (22) are formed by the cascade con- 
nection of flip-flops (28). and the number of flip-flops (28) 
in each successive delay block (22), from the input of the 
delay unit (20), decreases in an arithmetic progression 
to the power of two, so that the selection signals (S0-S3) 
for the respective multiplexers (24) represent the bits of 
a digital word (M) specifying the required delay. 



28 28 
21- 



20 



/ 



Fig.4 




BEST AVAILABLE COPY 



t <■ 

• « I 

1 EP0703 

Description 

The present invention relates to a programmable 
digital delay unit 

As is known, a programmable digital delay unit is a 5 
unit for delaying digital data (consisting of a number of 
bits) for a programmable time interval, the value of which 
is specified by a signal. 

A programmable digital delay unit is normally imple- 
mented using a RAM memory unit as shown in Figure 1 10 
wherein the RAM memory is indicated by 1 and presents 
a write address selection input 2 connected to a counter 
3, a read address selection input 4 connected to an adder 
5, and a data input/output terminal 6. Counter 3 is sup- 
plied with clock pulses CK and in turn supplies a digital is 
signal Z specifying the write address and which is sup- 
plied to memory 1 and adder 5. Adder 5 is also supplied 
with a digital delay control signal M specifying the 
required delay value, and supplies the memory with a 
digital signal M+Z specifying the read address. Memory 20 

1 (the specific structure of which is not shown) comprises 
a memory cell array (with a number of cells equal to the 
maximum delay selectable); a write address decoder; a 
read address decoder; and input/output ports. 

The above solution presents several drawbacks in 26 
that it involves a large number of different elements 
(memory cells, adders, registers, logic gates); and is lim- 
ited to low-power circuits by virtue of power consumption 
being fixed and dependent on clock frequency. Moreo- 
ver, consumption of the above known solution is difficult so 
to reduce in that all its components must be kept on at 
all times for maintaining operation of the delay unit; and 
the maximum operating frequency of the delay unit is lim- 
ited by the lanout" of the memory address and data lines 
(i.e. by the maximum capacity to drive loads down- 35 
stream). In fact if the selectable delay M ranges between 
0 and 2 n -1 clock strokes and is coded by an n-bit word, 
the address and data lines are loaded or drive 2 n mem- 
ory cells. The problem may be partly solved using a dual- 
port RAM at the expense of an increase in cost (due to 40 
an increase in the area/transistor number ratio) and in 
power consumption (two address and data buses are 
required for simultaneously reading and writing the 
memory). 

Another known implementation of a programmable 45 
delay unit comprises an N-1 bit slide register for delaying 
input data from 0 to N-1, and a multiplexer with N data 
inputs and an output, as shown schematically in Figure 

2 wherein the slide register is indicated by 10 and is 
formed by a number of cascade-connected unit delay so 
elements (flip-flops) 11. The output of each delay ele- 
ment 1 1 is therefore connected to the input of the next 
delay element and to one of the N inputs 1 3 of multiplexer 

12 which also presents a selection input 14 supplied with 
the digital selection signal M specifying the required ss 
delay, i.a which delay element 11 output is to be con- 
nected to its own output 1 5. 

This solution presents the advantage of permitting 
a reduction in consumption when the required delay is 
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below maximum, in which case it is possible to disable 
the last (N-1 )-M flip-flops 1 1 via appropriate logic. More- 
over, the fanout of each flip-flop 1 1 is limited to two, in 
that each of them only drives the next f Op-flop and an 
input of the multiplexer, so that maximum operating fre- 
quency is higher than that of the RAM solution imple- 
mented using the same technology. 

A disadvantage of the above solution, however, is 
that multiplexer 12 becomes increasingly difficult to 
implement alongside an increase in the maximum delay 
N-1 required, thus limiting its use to low-delay applica- 
tions. 

It is an object of the present invention to provide a 
delay unit designed to overcome the aforementioned 
drawbacks, and which therefore provides for achieving 
high operating frequencies, reduced consumption, a 
small number of similar components, and troubiefree 
implementation. 

According to the present invention, there is provided 
a programmable digital delay unit as claimed in Claim 1 . 

A number of preferred, non-limiting embodiments of 
the present invention will be described by way of example 
with reference to the accompanying drawings, in which: 

Figures 1 and 2 show two different known delay 
units; 

Figures 3 to 7 show five different embodiments of 
the programmable digital delay unit according to the 
present invention. 

The Figure 3 delay unit, indicated as a whole by 20, 
comprises a number of cascade-connected delay sec- 
tions 21 , each of which is formed by a delay block 22, a 
bypass line 23, and a selector (multiplexer 24) with two 
data inputs, a selection input and an output Multiplexer 
24 of each delay section 21 is connected at its two data 
inputs to the output of the respective delay block 22 and 
to bypass line 23, and is supplied at its selection input 
with a binary selection signal S0-S3 specifying which of 
its two data inputs is to be supplied to the output. The 
output of multiplexer 24 of the i-th delay section 21 is con- 
nected to the input of the (i+l)-th section 21 so as to sup- 
ply the latter, depending on the value of the selection 
signal, with the input signal or output (delayed) signal of 
the i-th delay section. 

As shown in Figure 3. delay blocks 22 comprise a 
number of cascade-connected unit delay elements, e.g. 
f Op-flops. 28. The number of unit delay elements 28 dif- 
fers in each block, and more specifically decreases to 
the power of two commencing from the input IN of unit 
20, so that in the example embodiment shown corre- 
sponding to a programmable delay of 0 to 15. four delay 
sections are provided comprising eight, four, two and one 
unit delay element 28 respectively as of input IN of unit 
20. The first delay section therefore supplies a delay 
switchabJe from eight dock strokes to zero (8-module 
delay) depending on the value of the selection signal 
(Sd); the second delay section supplies a delay switcha- 
bJe from four to zero (4-module delay) depending on the 
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value of selection signal S 2 ; the third delay section sup- 
plies a delay switchable from two to zero (2-module) 
depending on the value of Si ; and the fourth (last) delay 
section supplies a delay swrtchaWe from one to zero (1 - 
module) depending on the value of So. Therefore, by 5 
adding the delays supplied by each section on the basis 
of the binary values of S3-S0. it is possible to obtain a 
delay ranging between 0 and 1 5. 

In view of the unit delay element sequence in the 
successive delay sections, selection signals S0-S3 
present a binary value equal to the corresponding bits of 
a four-bit digital delay signal ; and as in electronic devices 
the programmable delay required of unit 20 is in fact 
specified by means of a digital word of this type, delay 
unit 20 requires no decoding, and the value of the indi- 
vidual bits constituting delay control signal M may be 
supplied directly to the specific multiplexers. 

In the Figure 3 embodiment, unit 20 also comprises 
a further multiplexer 30 of the same type as 24, i.e. with 
two data inputs, a selection input and an output The mul- 
tiplexer 30 presents one data input connected to the input 
IN of unit 20 over a general bypass line 31 , the other data 
input connected to the output of the last (fourth) delay 
section 21 , and the selection input connected to the out- 
put of a four-input AND gate 32 supplied with the inverse 
of selection signals S0-S3 The output OUT of multiplexer 
30 also constitutes the output of unit 20 so that when no 
delay is required and selection signals S0-S3 all present 
a low logic value, input signal IN may be supplied directly 
to the output via general bypass line 31 and multiplexer 
30. without going through multiplexers 24 of all the delay 
sections 21 , thus eliminating any possibility of undesired 
delays. 

The minimum configuration of unit 20, i.e. without 
multiplexer 30 and AND gate 32. comprises fifteen unit 
delay elements (flip-flops) 28 and four multiplexers 24. 
In general, a delay unit for supplying a programmable 
delay of 0 to 2 n -1 specified by an n-brt digital 6ignal 
requires 2 n -1 flip-flops and n multiplexers. Since, as 
stated, the structure requires no decoding of the delay 
control signal, it can be implemented with a small number 
of only two types of components (flip-flops and multiplex- 
ers), or three types in the case of the complete solution 
shown in Figure 3. In view of the simple nature of the 
individual components involved, unit 20 is therefore eas- 
ily implementable in a very small area, particularly for 
VLSI applications. 

Another important advantage of the structure 
described is that it presents a maximum fanout of 2. in 
that each multiplexer drives only two components (the 
first flip-flop and the multiplexer of the next delay section) 
and each f Op-flop drives only one component, thus per- 
mitting the use of extremely high operating frequencies. 

If a reduction in power consumption is required for 
delays below the maximum programmable value, the 
Figure 3 structure may be further improved by providing 
the possibility of turning off the flip-flops of individual 
delay blocks 22 when bypassed by respective line 23. 



Such a solution is shown in Figure 4 which is similar 
to Figure 3 and in which components 30-32 are omitted 
and unit delay elements 28 are shown in more detail in 
the form of D type flip-flops with a clock input 35. As 
shown in Figure 4, in which the components are indi- 
cated using the same numbering system as in Figure 3, 
the dock inputs 35 of f Op-flops 28 of each delay section 
21 are connected to one another and to the output of a 
respective two-input AND gate 36 supplied with the 
respective selection bit S0-S3 and with dock signal CK. 

As such, when selection signal SjOf a specific delay 
section 21 presents a low logic value, by connecting the 
respective bypass line 23 to its output and disconnecting 
the output of the respective delay block, the respective 
AND gate 36 prevents the dock strokes from reaching 
the f Op-flops of the delay block and in practice disables 
them, thus reduting consumption, on average, by half at 
the expense of a slight increase in complexity and area 
for the addition of n AND gates. 

Figures 5 to 7 show further, hybrid, embodiments of 
the invention, wherein the potential afforded by delay 
blocks in decreasing numbers, as in Figures 3 and 4, is 
not exploited fully. 

More specifically, Figure 5 shows a delay unit 40 
comprising an 8-module delay section 41 (i.e. with a 
delay block formed by the cascade connection of eight 
unit delay elements 28) followed by a delay section 42 
programmable from 0 to 7. Programmable delay section 
42 comprises seven delay elements 28 and seven mul- 
tiplexers 24, each multiplexer 24 presenting two data 
inputs connected respectively to the output of a preced- 
ing unit delay element 28 and to the output of the multi- 
plexer 24 of section 41 , and an output connected to the 
input of the next unit delay element 28. Multiplexers 24 
of sections 41 , 42 receive selection signals S0-S7 which 
no longer correspond to the bits of a digital delay control 
signal, as in the case of signal M in Figures 1-3, so that 
decoding logic (not shown) is required at least as regards 
signals So-Se (signal S7 corresponds to the most signif- 
icant bit of digital delay control signal M). 

This solution presents a maximum fanout of 8 (the 
number of loads driven by the output multiplexer 24 of 
section 40) and requires 8 multiplexers. 

Alternatively, embodiment 40 in Figure 5 may be 
modified by replacing section 41 with the cascade con- 
nection of seven 1 -module sections (i.e. comprising one 
unit delay element 28), wherein the multiplexers 24 of 
each 1 -module section receive at the two data inputs the 
output of flip-flop 28 in its own section and the output of 
the multiplexer 24 of the preceding section. This provides 
for reducing fanout to a maximum of two and for increas- 
ing operating frequency for a given number of compo- 
nents. 

Figure 6 shows a delay unit 44 featuring three 4- 
module delay sections 45 (with four unit delay elements 
28) and a delay section 46 programmable from 0 to 3 
and presenting three unit delay elements 28 and three 
multiplexers 24 connected as described with reference 
to Figure 5. (n this case also, the multiplexers 24 of sec- 
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tions 45, 46 receive selection signals So-S 5 which no 
longer correspond to the bits of digital delay control sig- 
nal M, so that decoding logic is required. 

Delay unit 44 requires 1 5 unit delay elements 28 and 
six multiplexers 24, with a maximum fanout of four. 

A different embodiment of delay unit 44 comprises 
the cascade connection of three 4-module delay sec- 
tions 45 and three unit delay sections as described above 
with reference to the alternative embodiment of unit 40 
in Figure 5. This solution provides for reducing fanout to 
a maximum of two for a given number of components 
and with a highly simple structure. 

Figure 7 shows a delay unit 50 formed by the cas- 
cade connection of seven 2-module delay sections 51 
(with two unit delay elements 28) and a 1 -module delay 
section 52. The multiplexers 24 of sections 51 , 52 receive 
selection signals Sq-Sj not corresponding to the bits of 
delay control signal M, so that, in this case also, decoding 
is required. 

This solution requires eight multiplexers 24, and 
presents a maximum fanout of two. To prevent delaying 
input signal IN by propagating through a large number 
of multiplexers when no delay is programmed, provision 
should be made for a general bypass line and a further 
multiplexer controlled by an AND gate and connected 
downstream from section 52 as in the Figure 3 embodi- 
ment (components 30-32). 

Clearly, changes may be made to the programmable 
delay unit as described and illustrated herein without, 
however, departing from the scope of the present inven- 
tion. In particular, instead of decreasing as shown, the 
progression of the number of delay elements in succes- 
sive delay blocks may increase or present any order. 

Claims 

1. A programmable digital delay unit (20; 40; 44; 50) 
comprising a number of cascade-connected delay 
blocks (22), each presenting an input and an output; 
characterized in that H comprises a number of con- 
trolled bypass elements (23, 24), one for each delay 
block (22); each bypass dement being connected to 
the input and to the output of the respective delay 
block (22) for selectively connecting said input or 
said output of the respective delay block to the input 
of the next delay block. 

2. A delay unit as claimed in Claim 1 , characterized in 
that at least some of said delay blocks (22) comprise 
a number of cascade-connected unit delay elements 
(28). 

3. A delay unit as claimed in Claim 2. characterized in 
that said delay blocks (22) each comprise a number 
of unit delay elements (28) corresponding to powers 
of two. 

4. A delay unit as claimed in Claim 3, characterized in 
that the number of unit delay elements (28) of delay 
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blocks (22) connected downstream to one another 
is equal to powers of two in arithmetical progression. 

5. A delay unit as claimed in Claim 3, characterized in 
5 that the number of unit delay elements (28) of delay 
blocks (22) connected downstream to one another 
is equal to decreasing powers of two (one. two, four, 
eight, ...). 

10 6. A delay unit as claimed in any one of the foregoing 
Claims from 1 to 5, characterized in that each said 
bypass element comprises a bypass line (23) and a 
controlled switching element (24); each said bypass 
line (23) being connected to the input of a respective 
is delay block (22); and each switching element (24) 
presenting two inputs connected respectively to the 
output of the respective delay block and to the 
respective bypass line, and an output connected to 
the input of the next delay block. 

20 

7. A delay unit as claimed in Claim 6, characterized in 
that said controlled switching element comprises a 
multiplexer (24) with two data inputs and a selection 
input. 

25 

8. A delay unit as claimed in Claim 7, characterized in 
that said selection inputs of said multiplexers (24) 
receive selection signals (S0-S3) together directly 
forming a digital delay control signal (M). 

30 

9. A delay unit as claimed in any one of the foregoing 
Claims from 6 to 8 and presenting an input (IN) and 
an output (OUT); characterized in that it comprises 
general bypass means (30-32) connected between 

35 said input and said output of said delay unit (20). 

10. A delay unit as claimed in Claim 9, characterized in 
that said general bypass means comprise a two- 
data-input switch (30) having a first data input con- 

40 nected to said input (IN) of said delay unit (20). a 
second data input connected to the output of said 
number of cascade-connected delay blocks (22), 
and a selection input connected to the output of a 
logic gate (32) supplied with selection signals (So- 
45 S3) of said controlled switching elements (24). 

1 1. A delay unit as claimed in any one of the foregoing 
Claims from 6 to 10, characterized in that it com- 
prises delay block disabling means (36). 

50 

12. A delay unit as claimed in Claim 10, wherein said 
switching elements (24) each present a selection 
input supplied with a selection signal, and said unit 
delay elements (28) each present a clock input; 

55 characterized in that said delay block disabling 
means (36) comprise logic gates (36) supplied with 
said selection signals (S0-S3) for said switching ele- 
ments (24) and a clock signal (CK), and in turn gen- 
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erating enabli ng signals supplied to said clock inputs 
of said unit delay elements (28). 

13. A delay unit as claimed in one of the foregoing 
Claims, characterized in that said unit delay ele- s 
ments are flip-flops (28). 
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